package com.算法.软件设计与开发.试题编号_2_1_15_C_J_系统关键算法;

public class 任务一_素数判断功能关键算法 {
    /**
     * 素数是这样的整数，它除了能表示为它自己和１的乘积以外，不能表示为
     * 任何其它两个整数的乘积。 素数在正整数中的出现没有什么规律。可是总体地
     * 看，素数的个数竟然有规可循。现要求输出 100~999 之间的所有素数。
     * 注意：综合使用分支、循环结构语句实现。
     * @param args
     */
    public static void main(String[] args) {
        for (int i = 100; i <= 1000; i++) { // 质数
            for (int k = 2; k <= i; k++) { // 除数
                // 排除所有在 i=k 之前 能被k整除(余数为0)的数
                if (i % k == 0 && i != k) {
                    break;
                }
                // 输出所有在 i=k 且 i%k=0的数
                if (i % k == 0 && i == k) {
                    System.out.println(i);
                }
            }
        }
    }
}
